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Description 

DIGITAL SIGNAL PROCESSOR BASED ON 
JUMPING FLOATING-POINT ARITHMETIC 

Background of Invention 
[000 1 ] 1. Field of the Invention 

[0002] The present invention relates to a digital signal processor 
and a related method for processing a plurality of digital 
data, and more specifically to a digital signal processor 
and a related method for processing and transforming a 
plurality of digital data between a fixed-point representa- 
tion and a jumping floating-point representation through 
jumping floating-point arithmetic. 

[0003] 2. Description of the Prior Art 

[0004] with the rapid development of very large scale integrated 
(VLSI) circuits and computer technology in the past few 
years, companies in the field of electronics and informa- 
tion successively introduce digital signal processors (DSPs) 
with various functions and styles. DSPs generally have the 



advantages of good flexibility, high accuracy, and power- 
ful capability. Though DSPs are broadly applied in various 
fields, there is no such thing as one DSP design that can 
satisfy all or even most of the application demands. De- 
sign engineers take factors such as capability, cost, in- 
tegrity, difficulty of development, power consumption and 
so on, into consideration while designing a DSP. 
[0005] Generally speaking, DSPs are all used to process digital 
data. But different DSPs have different characteristics im- 
plemented in various applications. DSPs are generally sep- 
arated into two kinds: the fixed-point DSP and the float- 
ing-point DSP, according to the type of digital data that 
the DSP processes and the adopted arithmetic rule. The 
fixed-point DSP makes use of the fixed-point arithmetic, 
and the digital data processed are represented in the 
fixed-point representation. The word fixed-point means 
that the position of the decimal point is fixed, and the 
digital data having the fixed-point representation can be 
indicated as an integer or a decimal number between 1.0 
to +1.0 according to the position of the decimal point. 
The floating-point DSP uses the floating-point arithmetic, 
and the digital data processed are represented in the 
floating-point representation, with the number being rep- 



resented as a mantissa M with an exponent E: Mx2 . Al- 
though the floating-point arithmetic is much more com- 
plex, it widens the data dynamic range to a broader ex- 
tent, and such a broad data range and high accuracy re- 
veal the huge potential of the market. While the factors of 
cost and power consumption are taken into consideration, 
the fixed-point DSP implemented in general consumption 
electronic appliance will still firmly remain in an advanta- 
geous position. 

[0006] pig. 1 is a block diagram of a prior art fixed-point arith- 
metic DSP 10. This DSP 10 is capable of processing a plu- 
rality of digital data having the fixed-point representation, 
wherein the digital data can be represented with both in- 
teger and decimal representation. According to the num- 
ber of bits these digital data have, they are separated into 
n-bit digital data and 2n-bit digital data, where n is an in- 
teger larger than zero. The DSP 10 includes a data receiv- 
ing end 12, a multiplication circuit 16, a multiplication 
shifter 18, a first shifter 14, a second shifter 24, a multi- 
plexing arithmetic module 20, a storage instrument 22, 
and a data writing-in end 26. The data receiving end 12 
receives 3 n-bit digital data from memory buses or other 
external data bus or some specific circuits. Two digital 



data are sent to the electrically connected multiplication 
circuit 16, in which the two n-bit digital data in the fixed- 
point representation are multiplied and a 2n-bit digital 
data in the fixed-point representation is generated. The 
multiplication shifter 18 electrically connected to the mul- 
tiplication circuit 16 will adjust the decimal point position 
of the 2n-bit digital data, according to the programmer's 
setting, after multiplication and generate the first digital 
data of 2n-bit. Meanwhile, the data receiving end 12 
sends an n-bit digital data to the first shifter 14. The first 
shifter 14 is to process this n-bit digital data having the 
fixed-point representation according to a sign extension 
as well known in the art to generate the second digital 
data of 2n-bit having the fixed-point representation, and 
shift according to programmer's setting. The sign exten- 
sion means, for example, the higher bits are stuffed with 
zeroes if an 8-bit binary positive (n=8): (00010100) is 
transformed into a 16-bit one (n=16); that is, to stuff the 
highest 8 bits with zeroes, becoming (00000000 
00010100). On the Other hand, if a negative is repre- 
sented as a binary complement, then the extended 8 bits 
will be stuffed with ones. For example, a binary negative 
(11101100) will result in (11111111 11101100) according 



to this procedure to stuff the bits with ones after transfor- 
mation. 

[0007] The multiplexing arithmetic module 20 includes a select- 
ing apparatus 19 and an arithmetic unit 21. The selecting 
apparatus 19 electrically connected to the first shifter 14 
and the multiplication shifter 18 is used to choose be- 
tween the first and second digital data of 2n-bit as an 
output. The selecting apparatus 19 can be realized by a 
multiplexer in practical embodiment. The arithmetic unit 
21 electrically connected to the selecting apparatus 19 is 
to receive either the first digital data or the second digital 
data selected by the selecting apparatus 19. Moreover, the 
arithmetic unit 21 includes another input end, which is to 
receive a third digital data consisted of 2n bits sent from 
the storage instrument 22. Therefore, the arithmetic unit 
21 can perform operations to the digital data (the third 
digital data and the first or the second one.) Then, the 
arithmetic unit 21 outputs a fourth processed digital data 
consisted of 2n bits to the storage instrument 22, which is 
used to store the plurality of digital data processed by the 
multiplexing arithmetic module 20. The storage instru- 
ment 22 can be accomplished by an accumulator or regis- 
ter in practical embodiment. Finally, the second shifter 24 



transforms the 2n-bit digital data in fixed-point repre- 
sentation into n-bit digital data in fixed-point representa- 
tion according to programmer's setting, and this n-bit 
digital data is written into a memory device or other de- 
vices via the data writing-in end 26. 
[0008] The basic concept and structure of the conventional 

fixed-point DSP 10 is disclosed in various documents. For 
example, Kiuchi and et al proposed a correction process 
for digital data in the form of integers in US Patent 
5,884,092, 'System for maintaining fixed-point data align- 
ment within a combination CPU and DSP system," which 
makes use of an instruction to provide relative informa- 
tion when digital data are being processed in bits. This 
prior art method can avoid the redundant shifting opera- 
tions and enhance the operation speed. Moreover, there 
are also documents discussing fixed-point arithmetic, 
such as implementation of fixed-point arithmetic with the 
concept of mantissa and exponent in the floating-point 
representation proposed by Takano and et al in US Patent 
5,524,089 titled "Logarithm computing circuit for fixed- 
point numbers". This implementation focuses on the 
transformation between binary and decimal representa- 
tion in order to minimize the square measure and com- 



plexity of relative circuit. 
[0009] According to the prior art described above, the currently 
available fixed-point DSPs still have some drawbacks to 
improve so as to receive more popularity. One of the ma- 
jor markets of the fixed-point DSP nowadays is embedded 
systems; with this application, the memory size required 
is smaller than that of typical ones. When the fixed-point 
DSP 10 shown in Fig.l is implemented with smaller mem- 
ory, guantization errors may occur due to the limited 
memory size. Referring to Fig.l, the product is a 2n-bit 
digital data when the two n-bit digital data are multiplied 
with each other in the multiplication circuit 16. After a se- 
ries of processes, the highest n bits are kept while the 
lowest n bits are removed if the second shifter 24 trans- 
forms the 2n-bit digital data in decimal representation 
into an n-bit one when storing it into the n-bit memory. 
To illustrate, a 48-bit binary number: 0x004444ffffff rep- 
resented in hexadecimal representation is taken as an ex- 
ample. When this number is transformed to a 24-bit digi- 
tal data by eliminating the lowest 24 bits, it becomes 
0x004444000000, which has quite some difference from 
the original number, and such difference leads to quanti- 
zation errors. Quantization errors may induce discontinu- 



ousness or distortion in digital signal magnitude, and also 
other unfavorable impacts, which restrain the applications 
of the fixed-point DSP. Increasing the number of bits of 
DSP or improving the floating-point DSP in order to mini- 
mize the quantization errors is generally accompanied by 
much higher hardware cost. Furthermore, modifying the 
program code of DSP in order to reduce quantization er- 
rors will make the program more complicated and abate 

the efficiency of the DSP. 
Summary of Invention 

[0010] it is therefore an objective of the invention to provide a 
DSP with jumping floating-point arithmetic, and a jump- 
ing floating-point representation to operate a plurality of 
digital data to solve the above-mentioned problem. 

[001 1] According to the embodiment, a novel jumping floating- 
point representation QFP) is provided by combining and 
improving the fixed-point representation and the float- 
ing-point representation. The novel jumping floating- 
point representation could be included in a DSP and real- 
ized as a hardware device to accomplish the transforma- 
tion from long bit-length digital data into short bit-length 
ones with fewer repeated bits and storing them into a 
memory module. Afterwards, the short bit-length digital 



data could be more accurately and efficiently transformed 
back to long bit-length ones. Thus the Quantization error 
will be reduced at low cost. 

[0012] The objective of the claimed invention is to provide a DSP 
to process a plurality of digital data in a plurality of repre- 
sentations, with at least the fixed-point representation 
and the jumping floating-point representation included. 
The DSP proposed includes a multiplication circuit to mul- 
tiply at least two short bit-length digital data and gener- 
ate a long bit-length digital data; an extracting/shifting 
device electrically connected to the multiplication circuit 
to transform the long bit-length digital data in jumping 
floating-point representation into long bit-length digital 
data in fixed-point representation; a plurality of represen- 
tation converters to accomplish the digital data transfor- 
mations between the fixed-point representation and the 
jumping floating-point representation using the jumping 
floating arithmetic; and an arithmetic unit to operate a 
plurality of digital data. 

[0013] Another objective of the invention is to provide a method 
of data transformation from long bit-length digital data in 
fixed-point representation into short bit-length digital 
data in jumping floating-point representation. The 



method includes: (a) magnifying the shifting of the long 
bit-length digital data in fixed-point representation N bits 
according to the absolute value of the long bit-length 
digital data, where N is an integer larger or equal to zero 
and varies with the absolute value of the long bit-length 
digital data; (b) eliminating an estimated number of bits of 
the long bit-length digital data; (c) setting up a tail mark 
corresponding to the value of N to generate the short bit- 
length digital data in jumping floating-point representa- 
tion. 

[0014] Another objective of the invention is to provide a DSP for 
processing a plurality of digital data which have a plurality 
of number representations, including the fixed-point rep- 
resentation and the jumping floating-point representa- 
tion. The DSP includes a data receiving end to receive a 
plurality of short bit-length digital data; a multiplication 
circuit which is electrically connected to the data receiving 
end, used to multiply the two short bit-length digital data 
in fixed-point representation, and to generate a long bit- 
length digital data in jumping floating-point representa- 
tion; an extracting/shifting device which is electrically 
connected to the multiplication circuit and transforms the 
long bit-length digital data in jumping floating represen- 



tation into long bit-length digital data in fixed-point rep- 
resentation; the first representation converter which is 
electrically connected to the data receiving end and used 
to transform short bit-length digital data in jumping 
floating-point representation or fixed-point representa- 
tion into long bit-length digital data in the same repre- 
sentation; a multiplexing arithmetic module which is elec- 
trically connected to the first representation converter and 
the extracting/shifting device and used to execute the se- 
lection and operation; a storage instrument which is elec- 
trically connected to the multiplexing arithmetic module 
and used to store the plurality of digital data processed by 
the multiplexing arithmetic module; a second representa- 
tion converter which is electrically connected to the stor- 
age instrument and used to transform a long bit-length 
digital data in fixed-point representation into a short bit- 
length digital data in jumping floating-point representa- 
tion; and a data writing-in end which is used to write the 
short bit-length digital data with jumping floating-point 
representation in a memory device. 
[0015] These and other objectives of the present invention will no 
doubt become obvious to those of ordinary skill in the art 
after reading the following detailed description of the pre- 



ferred embodiment that is illustrated in the various fig- 
ures and drawings. 
Brief Description of Drawings 

[0016] pig.l is a block diagram of a prior art fixed-point DSP. 

[0017] pig. 2 is a block diagram of a DSP according to the present 
invention. 

[0018] Fig. 3 is a diagram illustrating digital data in a jumping 

floating-point representation according to embodiment of 
the present invention. 

[0019] Fig. 4 is a detailed diagram illustrating the jumping float- 
ing-point representation shown in Fig. 3. 

[0020] Fig. 5 is another detailed diagram illustrating the jumping 
floating-point representation shown in Fig. 3. 

[0021] Fig. 6 is a flow chart of a method according to the embodi- 
ment of the present invention. 

[0022] Fig. 7 is a detailed flow chart illustrating the method 
shown in Fig. 6. 

[0023] Fig. 8 is a flow chart of another method according to the 

embodiment of the present invention. 
[0024] Fig. 9 is a block diagram of part of elements within the DSP 

shown in Fig. 2. 

[0025] Fig. 10 is a detailed block diagram of the DSP structure 



shown in Fig. 2. 

[0026] Fig. 11 is another block diagram of the DSP structure 

shown in Fig. 2. 
Detailed Description 

[0027] The characteristic of the claimed invention is based on the 
jumping floating-point arithmetic, which accomplishes 
the transformation between the fixed-point representa- 
tion and the jumping floating-point representation QFP) 
proposed in this invention and reduces the potential 
quantization errors. The DSP in the embodiment can pro- 
cess the digital data in either the fixed-point representa- 
tion or the jumping floating-point representation. Fig. 2 is 
a block diagram of a DSP 30 according to the embodi- 
ment. As mentioned above, the DSP 30 can process the 
digital data in either the fixed-point or the JFP represen- 
tation. In this embodiment, digital data can be separated 
into long bit-length digital data (eg. the 2n-bit digital 
data shown in Fig.l), and short bit-length digital data (eg. 
the n-bit digital data shown in Fig.l). The number of bits 
of the digital data is not restricted to the two kinds of 
long bit-length and short bit-length digital data men- 
tioned above. The DSP 30 includes a multiplication circuit 
36, an extracting/shifting device 38, a representation 



converter 34, and an arithmetic unit 31. The multiplica- 
tion circuit 36 is used to multiply the two short bit-length 
digital data and generate a long bit-length digital data; 
while the extracting/shifting device 38, which is electri- 
cally connected to the multiplication 36, is used to shift 
the long bit-length digital data to restore the shifting of 
the jumping floating-point representation. The output of 
38 is a long bit-length digital data having the fixed-point 
representation. The representation converter 34 includes 
the first representation converter 33 and the second rep- 
resentation converter 35. The first representation 33 and 
second representation 35 with the jumping floating-point 
arithmetic could perform the digital data transformation 
between the fixed-point representation and the jumping 
floating-point representation. The arithmetic unit 31, 
which is coupled to the extracting/shifting device 38, the 
first representation converter 33, and the second repre- 
sentation converter 35, is used to process the received 
digital data. Please note that the representation of the 
digital data processed by the arithmetic unit 31 is not re- 
stricted to only the fixed-point representation and the 
jumping floating-point representation. 
[0028] The number of converter units within the representation 



converter 34 is not limited. In other words, more repre- 
sentation converters other than the first and second rep- 
resentation converter 33, 35 may be included in the rep- 
resentation converter 34. The function of each represen- 
tation converter 34 can be designed to transform the digi- 
tal data in fixed-point representation into those in jump- 
ing floating-point representation, or transform the digital 
data in jumping floating-point representation into those 
in fixed-point representation. Therefore, the representa- 
tion converter 34 will receive and output the digital data, 
which is needed in the DSP 30, in the jumping floating- 
point representation or the fixed-point representation. 
That is to say, in the DSP 30 of this embodiment, the way 
of connection among the first representation 33, the sec- 
ond representation 35, and other elements is not fixed. It 
is not necessary to restrict the connection of the two rep- 
resentation converters with the arithmetic unit 31. They 
can be flexibly connected to other elements depending on 
the arithmetic procedures. For example, if the long bit- 
length digital data in fixed-point representation after pro- 
cessing by the arithmetic unit 31 is expected to be trans- 
formed into the short bit-length digital data in order to be 
written in an external memory, the second representation 



converter 35 can be designed to carry out the function of 
transforming the long bit-length digital data in fixed- 
point representation into short bit-length digital data in 
the jumping floating-point representation. The errors that 
occur in the transformation between the short bit-length 
digital data written in and the original long bit-length 
digital data may be greatly minimized because of the low 
quantization-error characteristic of the jumping floating 
arithmetic. 

[0029] The jumping floating-point arithmetic and the jumping 
floating-point representation according to the embodi- 
ment are disclosed below, and the hardware part of the 
DSP applied with the jumping floating arithmetic and more 
technical details are introduced. The jumping floating- 
point representation here is a novel number representa- 
tion other than the conventional fixed-point representa- 
tion and the conventional floating-point representation. 
The jumping floating-point representation represents a 
number as a decimal number between -1.0 to +1.0. And 
based on the concept of floating-point representation, an 
exponent named tail mark in the present invention using 
one or more bits is included. Besides, the other bits in the 
digital data are called the mantissa. Therefore in the 



jumping floating-point representation, a digital data DA 
has a sign bit field, a bit data field, and a tail mark field. 
The sign bit field indicates the sign of the number; the bit 
data field indicates the mantissa of the number; and the 
tail mark field indicates the exponent of the number. The 
concept of jumping floating-point representation is that 
the number of bits of the tail mark in the digital data with 
jumping floating-point representation is modified by 
comparing with the original value of the digital data be- 
fore transformation. If the original value before transfor- 
mation is larger, the number of bits within the tail mark is 
fewer. If the original value is smaller, the number of bits 
within the tail mark becomes greater in order to displace 
the excessively repeated bits. Therefore there will not be 
too many repeated bits occupying the higher bits of the 
original number. Fig. 3 is a diagram illustrating a digital 
data DA in the jumping floating-point representation ac- 
cording to the embodiment. The digital data DA includes a 
sign bit, bit data that has the most number of bits, and a 
tail mark. The number of bits of tail mark is not fixed as 
mentioned above; the sign bit is the highest bit of the 
digital data DA and used to determine whether the data 
DA is positive or negative. The digital data DA is a positive 



if the sign bit is zero while the digital data DA is a nega- 
tive if the sign bit is one. When the original value is small, 
the number of repeated bits needs to be determined. To 
determine the number of repeated bits, the bits from the 
next bit of the sign bit are taken into consideration. Those 
bits from the next bit of the sign bit having the same 
value as that of the sign bit will be regarded as the re- 
peated bits. 

[0030] The digital data shown in Fig. 3 corresponds to the short 
bit-length digital data in the jumping floating-point rep- 
resentation in Fig. 2. As described in Fig. 2, the digital data 
DA shown in Fig. 3 is the result of the long bit-length digi- 
tal data in the jumping floating-point representation after 
being processed by the jumping floating-point arithmetic 
according to the present invention. Fig. 4 is a detailed dia- 
gram illustrating the jumping floating-point representa- 
tion shown in Fig. 3. In the embodiment shown in Fig. 4, 
the number of bits of the digital data is set as 24, and the 
representation of the digital data in this figure is called, 
"Regular Jumping Floating-point Representation", which is 
a special case of the jumping floating representation in 
this embodiment. The word "regular" means all of the 
numbers of shifting-bits are multiple of a base number. In 



this example, it is 4. The details are described below. The 
24-bit digital data in this embodiment is the result after 
transformation from a long bit-length digital data in the 
fixed-point representation. The number of bits of this 
long bit-length digital data can be set as 48 bits or other 
numbers of bits. For example, if a 48-bit digital data in 
the fixed-point representation is to be transformed into a 
24-bit digital data in the representation shown in Fig. 4, 
the jumping floating-point arithmetic will shift N bits of 
the 48-bit digital data according to the absolute value of 
this 48-bit digital data, where the value of N varies with 
the absolute value of this 48-bit digital data. In the fol- 
lowing paragraphs, this shift process mentioned above 
will be mentioned as "magnifying shift". The value of N is 
smaller if the absolute value of the 48-bit digital data is 
larger, and the value of N is larger if the absolute value of 
the 48-bit digital data is smaller. The regular jumping 
floating-point representation includes a shifting mode 
and a fixed number of bits for the magnifying shift in each 
level. In the embodiment shown in Fig. 4, we shift 4 bits 
more in the next shifting level. When the number of shift- 

th 

ing level is set to 4 (eg. from the zero level SO to the 
third level S3), the four shifting levels S0-S4 respectively 



correspond to different magnifying shift, which means to 
shift 0, 4, 8 and 12 bits respectively in each level. This 
method of setting up a fixed number of bits correspond- 
ing to each level is the technical feature of the regular 
jumping floating-point representation. 

[0031] | n our casGj we use 2's complement to represent the 

signed number, but other method of signed number rep- 
resentation is not excluded from our invention. The fol- 
lowing example will use the concept of 2's complement 
signed number. In the case of other representation of 
signed number, the detail may be different. 

[0032] Comparing Fig. 4 with Fig. 3, the digital data correspond- 
ing to each level of the shifting mode includes a sign bit. 
The value of this sign bit is the same as that of the origi- 
nal 48-bit digital data. This sign bit is compared with the 
other bits in the 48-bit digital data to determine a speci- 
fied shifting mode and the corresponding value of N when 
the 48-bit digital data is transformed into a 24-bit one in 
regular jumping floating-point representation. For exam- 
ple, a number is represented in the hexadecimal repre- 
sentation as 0x004444ffffff. It is well-known that one bit 
in hexadecimal representation stands for four bits in the 
binary representation. The three bits on the left 004 is a 



twelve-digit number 000000000100 in 2's complement 
representation, and the left-most bit is the sign bit. There 
are eight zeroes, which has the same value as that of the 
sign bit, after the sign bit. So the shifting mode can be set 
up as the second level S2, which means a magnifying shift 
for shifting 8 bits during the format transformation. In or- 
der to transform the 24-bit digital data to a 48-bit one, 
the lowest 24 bits are eliminated and a tail mark corre- 
sponding to the second level of the shifting mode is 
added. 

[0033] As shown in Fig. 4, the tail mark is put at the end of the 

digital data (the lowest bit). The number of bits of the sign 
bit is not fixed, and each level of shifting mode corre- 
sponds to a specific tail mark. In this embodiment, the 
shifting mode includes four levels; that is, three bits (bit 
0, bit 1, and bit 2) at most are assigned as tail marks for 
the different levels S0-S3. When the original value of the 
48-bit digital data is large, the jumping floating-point 
arithmetic does not apply the magnifying shift, and the 
lowest bit (bit 0) is assigned by 1, which is regarded as 

th 

the zero level SO of the shifting mode. In the first level 
SI of the shifting mode, the original value is smaller than 

th 

the zero level SO of the shifting mode. After the original 



48-bit digital data experiences a magnifying shift of 4 bits 

4 

(which means to be multiplied by 2 ), the highest 22 bits 
are placed from bit 23 to bit 2 in a 24-bit digital data and 
bit 1 and bit 0 are respectively assigned "1" and "0", which 
fits in with digital data in the regular jumping floating- 
point representation. All the procedures are the same in 
the second level S2 of the shifting mode. The tail mark is 
assigned "000" in the third level S3 of the shifting mode. 
If the value 0x004444ffffff of 48-bit digital data is taken 
as an example, this number experiences a magnifying 
shift of eight bits, and the lowest 24 bits are eliminated. 
Finally the 24-bit digital data: 0x4444fc in regular jump- 
ing floating representation is accomplished after adding 
the tail mark "100". 
[0034] The data format of the tail mark, the total number of bits 
of the tail mark, and the position of the tail mark are not 
restricted. The tail mark shown in Fig. 4 is just one of the 
best embodiments according to the present invention. 
This design of the tail mark in the embodiment has some 
advantages: first, the shifting mode is determined by the 
last bit (bit 0). That is, the position of a binary value "1" 
can be used to determine the adopted level of the shifting 
mode. For example, the digital data is of the second level 



S2 of the shifting mode if bit 0 and bit 1 are both "0", bit 
2 is "1", and the original data is magnifying shifted 8 bits 
during the transformation. The digital data is of the third 
level S3 if bit 0, bit 1 and bit 2 are all "0", and twelve bits 
are truncated during the transformation. It is obvious that 
an average value of the minimum value "00000. ..0" and 
the maximum value "11111... 1" (in binary representation) 
of the truncated bits is "10000. ..0". So, whatever the bits 
truncated in the transformation are (such as the lowest 24 
bits eliminated in the embodiment), the tail mark (the 
highest bit is set to "1" while the others are set to "0") can 
represent an average value of the truncated bits during 
the transformation. In other words, the tail mark is capa- 
ble of minimizing the difference between the original 
value and that after elimination. When a digital data with a 
representation shown in Fig. 4 is processed, the tail mark 
is included as one part of the digital data needed to be 
processed. If each bit of a 48-bit digital data records a bi- 
nary value "0", the value of the transformed digital data 
should correspond to 0. Therefore, the intention of setting 
the tail mark as "000" in the third level S3 of the shifting 
mode is to prevent errors resulting from any of the tail 
mark's non-zero bit. That is, if the value recorded by the 



original long bit-length digital data is equal to 0, the 
value recorded by the short bit-length digital data trans- 
formed according to the third level S3 of the shifting 
mode still equals 0. 
[0035] The jumping floating-point representation in the present 
invention further includes a "Non-Regular Jumping Float- 
ing-point Arithmetic", which is somewhat different with 
the "Regular Jumping Floating-point Arithmetic" shown in 
Fig. 4. This representation does not have a fixed number 
of shifted bits in each level of the shifting mode. Fig. 5 is 
another detailed diagram illustrating the jumping float- 
ing-point representation shown in Fig. 3. The basic con- 
cept of the non-regular jumping floating-point represen- 
tation is the same as the embodiment shown in Fig. 4. It is 
used for magnifying shifting N bits of a long bit-length 
digital data (eg. The 48-bit digital data) according to its 
absolute value. The value of N becomes smaller when the 
absolute value of the original value becomes greater and 
vice versa in order to eliminate excessive repeated bits 
and retain more effective bits. Referred in Fig. 5, the regu- 
lar jumping floating representation in this embodiment 
also includes four levels for the shifting mode. The num- 

th 

ber of bits shifted by the magnifying shift in the zero 



level NO to the third level N3 of the shifting mode is 0, 3, 
7, 12, which are not the same as those of the previous 
embodiment, 0, 4, 8, 12. Other than that, the features of 
this embodiment are mainly the same as those in the em- 
bodiment shown in Fig. 4. In addition, the function of the 
sign bit and the tail mark also corresponds to that de- 
scribed in the embodiment shown in Fig. 4. 
[0036] B e aware that the number of levels for the shifting modes 
in each of the embodiments shown in Fig. 4 and Fig. 5 is 
not restricted to four. For example, the embodiment in 
Fig. 4 may have a fourth level for the shifting mode, a fifth 
level for the shifting mode, and etc. According to the ba- 
sic concept of the regular jumping floating representation, 
we can define that the number of shifted bits for each 
level of the shifting mode be fixed as a multiple of a posi- 
tive integer P, and L levels are set up, where L is an inte- 

th 

ger greater or equal to zero. Therefore, the zero level of 
the shifting mode applies no magnifying shift to digital 
data, and the first level of the shifting mode applies a 
magnifying shift of shifting P bits of the digital data. When 

th 

the L level of the shifting mode is chosen, the digital 
data experiences a magnifying shift used to shift (L-1)*P 
bits, where the value of (L-1)*P is less than the bit-length 



of the original digital data. If the total number of the de- 
fined levels increases, the total number of bits allocated to 
a tail mark should be increased in order to adequately 
displace the repeated bits in the original digital data. Ad- 
ditionally, when the value of the original digital data be- 
comes greater, the fewer number of bits the tail mark has 
means more effective bits are retained from the original 
digital data. On the contrary, when the value of the origi- 
nal digital data becomes smaller, the greater number of 
bits the tail mark has makes it seem like fewer effective 
bits are retained after transformation. In fact, the tail mark 
can make use of displacing a large number of repeated 
bits, which efficiently retains more effective bits in the 
original number. Therefore using the jumping floating- 
point arithmetic in the present invention will retain more 
effective bits from the original long bit-length digital data 
when the long bit-length digital data such as a 48-bit 
digital data having the fixed-point representation is 
transformed into a corresponding short bit-length digital 
data such as a 24-bit digital data having the jumping 
floating-point representation. That is, in the situation of 
the total bits of the digital data before and after transfor- 
mation are the same, the jumping floating-point repre- 



sentation makes the DSP process the inputted data with 
better accuracy. In addition, the complexity of the prior 
art fixed-point representation is lessened through the 
claimed jumping floating-point representation. 

[0037] The tail mark of this invention is also not restricted to the 
method mentioned in former parts. The tail mark can start 
from more than one bits. For example, we can use 2 bits 
as the tail mark in level 0, 1, 2 and more bits in other 
level. The spirit of tail mark design includes: First, to use 
lesser bits when absolute value is smaller, and to use 
more bits when absolute value is larger. Second, we can 
identify the level of JFP from the tail mark. The tail mark 
design in our embodiment is a better one we thought. 

[0038] As mentioned above, the jumping floating-point arith- 
metic according to the present invention is applied to the 
DSP shown in Fig. 2 for transforming a long bit-length 
digital data having the fixed-point representation into a 
short bit-length digital data in the jumping floating-point 
representation including the regular jumping floating- 
point representation and the non-regular jumping float- 
ing-point representation. The method for performing the 
format transformation is illustrated in Fig. 6. Fig. 6 is a flow 
chart illustrating a method according to the present in- 



vention. The method includes following steps: 
[0039] step 100: Begin; 

[0040] step 102: Set up a plurality levels for a shifting mode. 

Each level of the shifting mode corresponds to a specific 
value of N, wherein N is an integer greater or equal to 
zero; 

[0041] step 104: Determine a level of the shifting mode accord- 
ing to an absolute value of this long bit-length digital 
data, and perform a magnifying shift to shift N bits of the 
long bit-length digital data in the fixed-point representa- 
tion according to the selected level of the shifting mode. 
Here are the principles of determining the shifting mode 
and the value of N: the greater the absolute value of the 
original long bit-length digital data is, the smaller the 
value of N should be; the smaller the absolute value of the 
original long bit-length digital data is, the greater the 
value of N should be. Meanwhile, the selection of the 
value of N and the level of the shifting mode is deter- 
mined by comparing a sign bit with other bits in this long 
bit-length digital data; 

[0042] step 106: Eliminate an estimated number of bits of this 

long bit-length digital data so that the number of bits af- 
ter elimination is the same as that of a target short bit- 



length digital data; 

[0043] step 108: Set up a tail mark corresponding to the selected 
shifting mode and the value of N in order to generate a 
short bit-length digital data having the jumping floating- 
point representation; and 

[0044] step 110: Accomplish the transformation of the jumping 
floating-point arithmetic. 

[0045] Based on the embodiment shown in the Fig. 4 and the op- 
erating flow described in Fig. 6, Fig. 7 is a detailed flow 
chart illustrating the method of transforming a 48-bit 
digital data having the fixed-point representation into a 
24-bit digital data having the floating-point representa- 
tion. As shown in Fig. 7, the method according to the 
present invention includes following steps: 

[0046] step 200: Provide a 48-bit digital data having the fixed- 
point representation; 

[0047] step 202: Determine if an absolute value of this 48-bit 
digital data is smaller than 2~ (4 r> ; if so, proceed to step 
204. If not, determine a number m as zero, set a level of 

th 

the shifting mode as the zero level NO, and then proceed 
to step 208; 

[0048] step 204: Determine if the absolute value of this 48-bit 

-(4*2) 

digital data is smaller than 2 ; if so, proceed to step 



206. If not, determine a number m as one, set the level of 
the shifting mode as the first level Nl, and then proceed 
to step 208; 

[0049] step 206: Determine if the absolute value of this 48-bit 

-(4*3) 

digital data is smaller than 2 . If so, determine a num- 
ber m as three, set the level of the shifting mode as the 
third level N3, and then proceed to step 208. If not, deter- 
mine a number m as two, set the level of the shifting 
mode as the second level N2, and then proceed to step 
208; 

[0050] step 208: According to the absolute value of this 48-bit 
data, cooperating with steps 202-206, determine the 
number m, and proceed to step 210 after determining the 
number m; 

[0051] step 2 10: Magnify the 48-bit digital data to be 2" (4 * m 

times greater, that is, perform a magnifying shift to shift 
(4*m) bits of this digital data; 

[0052] step 212: Eliminate the last 24 bits of the original 48-bit 
digital data and make it a 24-bit digital data; 

[0053] step 214: Attach a tail mark corresponding to the value of 
m. The bit 0 records "1" when the value of m is 0; the bit 
0 records "0" and the bit 1 records "1" when the value of 
m is 1; both the bit 0 and bit 1 record "0", and the bit 2 



records 'T'when the value of m is 2; all of the bit 0, bit 1 
and bit 2 record "0" when the value of m is 3; and 
[0054] step 2 16: Generate a 24-bit digital data in jumping float- 
ing-point representation to accomplish the transformation 
performed according to the jumping floating-point arith- 
metic; 

[0055] The characteristic of the jumping floating-point arith- 
metic, which means a transformation between the fixed- 
point representation and jumping floating-point repre- 
sentation, is well accomplished when this short bit-length 
digital data with jumping floating-point representation is 
expected to return to the original long bit-length digital 
data having the fixed-point representation while the long 
bit-length digital data in fixed-point representation is 
transformed to the short bit-length digital data in jump- 
ing floating-point representation. The objective is 
achieved by reversing the transformation procedure men- 
tioned before. According to the tail mark of the short bit- 
length digital data, N bits of the short bit-length digital 
data is shifted by a minifying shift. In addition, the value 
of each bit within the N bits is determined according to 
the sign bit of the short bit-length digital data. Meanwhile 
an estimated number of bits are supplemented to the 



short bit-length digital data so that it has the same num- 
ber of bits as that of the original long bit-length digital 
data. The value of each bit supplemented must be the 
same as that of the sign bit. Take a 24-bit digital data in 
regular jumping floating-point representation: 0x00444fc 
(hexadecimal representation) for example. This 24-bit 
digital data is to be transformed back to the 48-bit digital 
data having the fixed-point representation. Since the 
value of the last bit c of the 24-bit digital data in hex- 
adecimal representation corresponds to the value of 
"1100" in binary representation, the values of bit 0 and bit 
1 are both 0, and the value of bit 2 is 1, which is equiva- 
lent to a tail mark "100". Referred in Fig. 4, this digital 
data is distinguished as the second level S2 of the shifting 
mode, which means that it had been magnified through 
shifting 8 bits during the transformation. The 48-bit digi- 
tal data 0x004444fc0000 having the fixed-point repre- 
sentation is generated after the minifying shift is per- 
formed to shift 8 bits of this 24-bit digital data. It is clear 

g 

that the 24-bit digital data is divided by 2 . Then, zeroes 
are added to the 24-bit digital data according to the sign 
bit until the total number of bits becomes 48. 
[0056] Comparing 0x4444fc with the original number 



0x004444ffffff, the number 0x004444fc obtained after 
transformation is somewhat different from the original 
number. But, compared with the number 
0x004444000000 obtained from the prior art fixed-point 
arithmetic, the jumping floating-point arithmetic accord- 
ing to the present invention can greatly reduce the quan- 
tization errors. Smaller size in hardware for storing data 
and processing digital data with greater accuracy are ac- 
complished without adding extra software and hardware 
resources. 

[0057] pig. 8 is another flow chart illustrating a transformation 
from a 24-bit digital data in jumping floating-point rep- 
resentation into a 48-bit digital data in fixed-point repre- 
sentation according to the present invention. The steps of 
the flow are described below: 

[0058] step 300: Provide a 24-bit digital data in jumping float- 
ing-point representation, and proceed to steps 302 and 
310 simultaneously; 

[0059] step 302: Distinguish the value of bit 0; if the value of bit 
0 is 0, proceed to step 304. If the value of bit 0 is 1, pro- 
ceed to step 308, and set the value of m as 0, which 
means to determine that a level of the shifting mode is 

th 

the zero level NO; 



[0060] step 304: Distinguish the value of bit 1; if the value of bit 

1 is 0, proceed to step 306. If the value of bit 1 is 1, pro- 
ceed to step 308, and set the value of m as 1, which 
means to determine that the level of the shifting mode is 
the first level Nl; 

[0061] step 306: Distinguish the value of bit 2; if the value of bit 

2 is 0, proceed to step 308, and set the value of m as 3, 
which means to determine that the level of the shifting 
mode is the third level N3. If the value of bit 2 is 1, pro- 
ceed to step 308, and set the value of m as 2 to determine 
that the level of the shifting mode is the second level N2; 

[0062] step 308: According to a tail mark of the 24-bit digital 

data, cooperating with steps 302-306, obtain the value of 
m; after the value of m is determined, proceed to step 
312; 

[0063] step 310: Annex 24 "0" bits to the 24-bit digital data, 
which then becomes a 48-bit digital data; 

[0064] step 312: Reduce the 48-bit digital data obtained from 
step 310 to be 2 (4 m) times smaller according to the value 
of m after step 308; that is, execute a minifying shift on 
the 48-bit digital data to shift (4*m) bits; and 

[0065] step 314: Generate a 48-bit digital data having the fixed- 
point representation, and accomplish the transformation 



from a 24-bit digital data in jumping floating-point rep- 
resentation back to a 48-bit digital data in fixed-point 
representation. 

[0066] when implementing each method according to the present 
invention to hardware, the relative embodiment can be re- 
ferred in Fig. 2. The DSP 30 shown in Fig. 2 can accomplish 
the numerical operations (ex. addition, subtraction, multi- 
plication, and division) of numbers in both fixed-point 
representation and jumping floating-point representation, 
and perform the transformation between the fixed-point 
representation and the jumping floating-point represen- 
tation. That is, the DSP 30 can process short bit-length 
digital data with a minimum number of quantization er- 
rors. The error between the actual result and the ideal re- 
sult is greatly reduced without increasing the number of 
bits designed to be processed by the DSP, utilizing a 
floating-point DSP instead of the DSP 30, and modifying 
the program code run by the DSP 30. In addition, the 
short bit-length digital data having the jumping floating- 
point representation can be stored into an external 
smaller memory device. In other words, the hardware cost 
is reduced accordingly. 

[0067] a s shown in Fig. 2, the DSP 30 has 3 elements involved in 



implementing the jumping floating-point arithmetic ac- 
cording to the present invention: the extracting/shifting 
device 38, the first representation converter 33, and the 
second representation converter 35. The first representa- 
tion converter 33 and the second representation converter 
35 handle the transformation between the fixed-point 
representation and the jumping floating-point represen- 
tation. How the transformation works is clearly disclosed 
in the embodiments shown in Figs. 4-8. According to 
functionality of the extracting/shifting device 38, the ex- 
tracting/shifting device 38 can be further separated into 2 
blocks: an extracting device 37 and a shifting device 39. 
Fig. 9 is a block diagram illustrating part of the elements 
within the DSP 30 shown in Fig. 2. Only the extracting de- 
vice 37, the shifting device 39, and the multiplication cir- 
cuit 36 are shown in Fig. 9. Suppose that both of two short 
bit-length digital data (n bits) have the jumping floating- 
point representation.. The multiplication circuit 36 directly 
multiplies the whole number of these two short bit-length 
digital data (n bits) because our tail mark can be taken as 
an estimation of truncated bits. Meanwhile, the two short 
bit-length digital data are sent to the extracting device 
37. The extracting device 37 extracts the tail marks from 



these two short bit-length digital data, and determines 
relative information such as a level of the shifting mode 
and a value of N. The relative information is further sent 
to the shifting device 39 where the decimal point is 
shifted corresponding to the level of the shifting mode 
and the value of N. In the end, the correct long bit-length 
digital data (2n bits) having the fixed-point representation 
is successfully obtained. 
[0068] The circuit structure of the embodiment shown in Fig. 2 is 
not fixed, and can be modified according to different re- 
quirements. The following DSP with a certain circuit struc- 
ture adequately discloses the hardware implementation 
and the jumping floating-point arithmetic according to 
the present invention. Fig. 10 is a detailed block diagram 
illustrating the DSP structure shown in Fig. 2. The DSP 50 
shown in Fig. 10 includes a data receiving end 52, a multi- 
plication circuit 56, an extracting device 57, a shifting de- 
vice 59, a third representation 53, a multiplexing arith- 
metic module 60, a storage instrument 62, a fourth repre- 
sentation circuit 55, and a data writing-in end 66. The 
data receiving end 52 receives a plurality of n-bit digital 
data in jumping floating-point representation. The multi- 
plication circuit 56 is electrically connected to the data re- 



ceiving end 52 for receiving two n-bit digital data in 
jumping floating-point representation. It also multiplies 
the two n-bit digital data to generate a 2n-bit digital data 
in jumping floating-point representation. The 2n-bit digi- 
tal data becomes a fifth digital data in fixed-point repre- 
sentation after being processed by the extracting device 
57 and the shifting device 59 (these two devices are com- 
bined as an extracting/shifting device 58). Meanwhile, the 
third representation converter 53 electrically connected to 
the data receiving end 52 also receives an n-bit digital 
data in jumping floating representation. This n-bit digital 
data is transformed into a sixth digital data of 2n bits ac- 
cording to the tail mark and the sign bit of this n-bit digi- 
tal data. The multiplexing arithmetic module 60 includes a 
selecting apparatus 69 and an arithmetic unit 61. The se- 
lecting apparatus 69 electrically connected to the third 
representation converter 53 and the shifting device 59 is 
used to choose either the fifth digital data or the sixth 
digital data as an output; that is, the selecting apparatus 
69 can be accomplished by a multiplexer. The arithmetic 
unit 61 electrically connected to the selecting apparatus 
69 is used to receive the output fifth or sixth digital data 
(2n-bit). The arithmetic unit 61 includes another input 



end for receiving a seventh digital data consisted of 2n 
bits sent by the storage instrument 62. Therefore, the 
arithmetic 61 processes the seventh digital data and one 
of the first and second digital data (2n bits) in fixed-point 
representation. This embodiment emphasizes that the 
digital data be processed by the arithmetic unit 61 is rep- 
resented in the fixed-point representation because the 
digital data with jumping floating-point representation 
experiences a magnifying shift during the transformation 
and the position of the decimal point has been changed. 
Therefore, the complexity of performing the addition and 
the subtraction directly in jumping floating-point repre- 
sentation will be larger than fixed-point number. This 
means that all the digital data are first transformed into 
digital data having the fixed-point representation, and 
then the transformed digital data are sent to the arith- 
metic unit 61. For the multiplication operation, digital 
data in jumping floating-point representation are easier 
to be processed. As described above, the two JFP number 
can be directly multiplied and the position of the decimal 
point can be compensated according to the tail marks. 
[0069] After that, an eighth digital data consisted of 2n bits out- 
putted from the arithmetic unit 61 is sent to the storage 



instrument 62. The function of the storage instrument 62 
is to store a plurality of digital data processed by the mul- 
tiplexing arithmetic module 60. The storage instrument 
62 can be accomplished be an accumulator in practical 
implementation. The fourth representation converter 55 
transforms the 2n-bit digital data in fixed-point repre- 
sentation into an n-bit digital data in jumping floating- 
point representation, which is written into the previously 
described memory device by the data writing-in end 66. 
[0070] | n order to realize the function of the embodiment shown 
in Fig.l into the embodiment according to the present in- 
vention so that the DSP can process the data in the fixed- 
point representation (including the integer representation) 
and the jumping floating-point representation, an en- 
abling control signal is added to the following embodi- 
ment to control if some elements shown in Fig. 10 are en- 
abled. Fig. 11 is another detailed block diagram illustrating 
the DSP structure shown in Fig. 2. Like the embodiment 
shown in Fig. 10, the DSP 70 also includes a data receiving 
end 72, a multiplication circuit 76, an extracting device 
77, a shifting device 79, a fifth representation converter 
73, a multiplexing arithmetic module 80, a storage instru- 
ment 82, a sixth representation converter 75, and a data 



writing-in end 86. The fifth representation converter 73 
and the sixth representation converter 75 corresponds to 
the third representation converter 53 and the fourth rep- 
resentation converter 55 shown in Fig. 10. The most im- 
portant feature in this embodiment is that the extracting 
device 79, the fifth representation converter 73, and the 
sixth representation converter 75 are connected to at 
least one enabling control signal ES. This enabling control 
signal is used to determine if the extracting device 77, the 
shifting device 79, the fifth representation converter 73 
and the sixth representation converter 75, which are all 
connected to the enabling control signal, should be in JFP 
mode or in fixed-point mode. When the ES bits are all dis- 
abled, the DSP in Fig. 11 can perform like the prior art DSP 
in Fig. 1. When the representation of either of the two n- 
bit digital data received by the multiplication circuit 76 is 
the jumping floating-point representation, the enabling 
control signal ES will enable the extracting device 77 and 
the shifting device 79, just like the procedure shown in 
the embodiment in Fig. 10. When the representation of the 
two n-bit digital data received by the multiplication circuit 
76 is the fixed-point representation, the enabling control 
signal ES will disable the extracting device 76 and the 



shifting device 79 can perform like the shifter 18 in prior 
art. The multiplication circuit generates a 2n-bit digital 
data in fixed-point representation after multiplying the 
two n-bit digital data, while the extracting device 77 and 
the shifting device 79 are combined as the multiplication 
shifter 18 in the prior art DSP 10 shown in Fig.l. Similarly, 
when the enabling control signal ES enables the fifth rep- 
resentation converter 73, the fifth representation con- 
verter 73 transforms an n-bit digital data in jumping 
floating-point representation into a 2n-bit digital data in 
fixed-point representation, just like the actions of the 
third representation convert 53 shown in Fig. 10. When the 
enabling control signal ES disables the fifth representation 
converter 73, the fifth representation converter 73 will 
transform an n-bit digital data in fixed-point representa- 
tion into a 2n-bit digital data in the same representation 
according to the sign extension and shift operation as well 
known in the art. Moreover, the function of the fifth rep- 
resentation converter 73 is the same as the first shifting 
device 14 shown in Fig.l. Similarly, when the enabling 
control signal ES enables the sixth representation con- 
verter 75, the sixth representation converter 75 trans- 
forms a 2n-bit digital data in fixed-point representation 



into an n-bit digital data in jumping floating-point repre- 
sentation, just like what the fourth representation con- 
verter 66 shown in Fig. 10 does. When the enabling control 
signal ES disables the sixth representation converter 75, 
the sixth representation converter 75 transforms a 2n-bit 
digital data with fixed-point representation into an n-bit 
digital data with fixed-point representation by selecting n 
bits by programmer's setting. The function of the sixth 
representation converter 76 is the same as the second 
shifting device 24 in the prior art DSP 10 shown in Fig.l. 
[0071] The invention discloses a new jumping floating arithmetic 
and jumping floating-point representation that improves 
number transformation with fewer errors. Fewer repeated 
bits are used and more effective bits are kept when trans- 
forming from a long bit-length digital data into a short 
bit-length digital data. By the way, the short bit-length 
digital data is obtained without sacrificing accuracy. The 
concept of the jumping floating-point representation is 
introduced into a DSP structure. The digital data are pro- 
cessed and stored in fewer-bit state in a storage instru- 
ment when corresponding hardware instrument is imple- 
mented. The short bit-length digital data can be trans- 
formed back to the original long bit-length digital data 



with more accuracy and more efficiency. Thus, the quanti- 
zation errors are greatly reduced without extra resource 
consumption. 

[0072] Those skilled in the art will readily observe that numerous 
modifications and alterations of the device may be made 
while retaining the teachings of the invention. Accord- 
ingly, the above disclosure should be construed as limited 
only by the metes and bounds of the appended claimed. 



